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Abstract 

We consider a coalitional game with the same payoff for all players. 
To maximize the payoff, the players need to use one collective strategy, 
if all players are in certain states, and the other strategy otherwise. The 
current state of each player changes according to external conditions and 
is not known to the other players. In one example of such a game, quan- 
tum entanglement between players results in the optimal payoff thrice the 
maximal payoff for unentangied players. 



1 Introduction 

Suppose that several players with the same payoff in the game need to coordinate 
their moves, even though they cannot exchange information with each other 
during the game. The players can agree in advance on their collective strategy. 
However, the optimal strategy for each player may depend on what the other 
players "see" during the game, the knowledge the players cannot communicate 
to each other. 

We concentrate on a specific example how to coordinate non-communicating 
players. In our example, the "quantum" solution, in which players share entan- 
gled qubits pairs, is clearly superior to the classical one. 



2 Discussion 

Consider a two-player game where players somehow need to switch between the 
two opposite strategies. If both players are in a certain state, they score by 
making the same simultaneous moves. Otherwise, i.e. when none or only one 
player is in this state, the players score my making different moves at the same 
time. Without loss of generality, let each player have a binary statespace {0, 1} 
and make binary moves {A, B}. Let qij be the state-dependent probabilities to 
make different simultaneous moves when players one and two are in states i and 
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j, respectively. (The arbiter cannot observe the exact "probabilities". Instead, 
we could use empirical probabilities and let the number of moves go to infinity, 
but such mathematical strictness hardly adds any physical insight). The payoff 
P is defined as: 

P=^^ ,. (1) 

max{ 901,910,911} 

Let us compare the optimal strategies and payoffs in classical and quantum 
case. 



2.1 Classical strategy 

We can start with an arbitrary binary sequence X of lengthTV » 1. For easier 
comparison with quantum case, let X n be a coin-flipping sequence: 
X ~ Bern(l/2). Let us choose nonzero probability q < 1/3. Sequence X\ is 
generated from X by "flipping" qN bits of Xq. Sequence X 2 is generated from 
X\ by flipping qN "other" bits of X\. Finally, sequence X 3 is generated from 
X2 by flipping qN bits of X2 , which have not changed when generating X\ and 
X2. The Hamming distances d between the sequences are then given by: 

d{X a ,X ) = qN\a-(3\ ; a, (3 = 0, 3 . (2) 

Player one transmits sequences X and X 2 in states " 0" and " 1" , respectively. 
Player two sends sequences X 3 and X\ in states "0" and " 1" , respectively. Thus 
the state-dependent probabilities to make different moves qij are given by: 

9oi = 9io = 9n = 9 , 9oo = 3g . (3) 

The optimal classical payoff is then P = 3. (The optimality check is a 
simple exercise.) The same payoff occurs in the limit q — * 0, if each subsequent 
sequence X a+ i is obtained by passing its preceding sequence X a through a 
binary symmetric channel with crossover probability q. 



2.2 Quantum strategy 

The simultaneous moves depend on the spin measurements of qubit singlets 
shared between the players. The players agree on the four measurement direc- 
tions, say in XY plane, defined by angles 

<j) a = aS ; a = 0, ...,3 ; 6 < 1 (4) 

Player one measures the component of qubit spin along 4>o and 4>2 in states 
"0" and "1", respectively. Player two measures the component of qubit spin 
along 7r + (p3 and it + <fri in states " 0" and " 1" , respectively. Then the angle 
between the measurement directions for the players is (n — 38), if both players 
are in state "0", and (ir ± S) otherwise. Each player makes "A" ("B") move 
when the spin projection on the measurement direction is positive (negative), 
respectively. 
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The state-dependent probabilities to make different moves are given by 

m 

1 - COs3<5 9 2 . ^/c4n ft-s 

9oo = 2 = l S + °( § ) ' ( 5 ) 

1 - COS £ 1 2 4 

9oi = 9io = 9n = 2 = 4 + ^ ' W 

The optimal classical payoff is then P — > 9, achieved in the limit <5 — > 0. 
(The proof of optimality is to be verified and reported elsewhere). 



2.3 Generalization 

It is straightforward to calculate the optimal strategies and payoffs under more 
general conditions, by means of inequalities like 

9oo < (V9oi + v/ftio + V911) 2 

for quantum case and 

9oo < 9oi + 9io + 9n 
for classical case. Other generalizations will be reported elsewhere. 



3 Conclusions 

We considered a game-theoretical example, in which the payoff depends on the 
correlation between simultaneous moves of non-communicating players. Player 
coordination by quantum entanglement triples the optimal payoff. 

Similar techniques apply to other games with restrictions on interplayer com- 
munication. 
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